VIDEO DATA CODING/DECODING APPARATUS AND METHOD 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a data partitioning technique-based innage 
compressing method, and more particularly, to a video data coding and decoding 
apparatus and method for perfonning an unequal error protection for each partition 
in image compression. 

2. Description of the Background Art 

Currently, the next-generation mobile communication system requires a 
reliable transmission of a high speed multimedia data, for which an intense 
channel coding and effective modulation method are in demand. 

An international mobile telecommunication {1MT)-2000 system which is to 
be soon realized for a commercial use as the next-generation mobile 
communication system is a personal globalize multi-service that has standardized 
various mobile communication systems which had been individually and differently 
operated by countries so that a user can use the service by using one terminal or 
a user access card from any place in the world. 

In addition, the IMT-2000 system allows a terminal, which ensures a 
reliable connection quality in various radio signal environment and provides 
various service of voice/image information and. data, to be globally roamed by 
utilizing the worldwide standardization and the same frequency. 

Since the tMT-2000 system can provide high bit rate up to 2 Mbps, it can 



give us rich multimedia service. And. video application such as video telephony 
and video surveillance system will be one of killer applications in IMT-2000 
services. 

Figure 1 A is a schematic view of a conventional H.263 video codec. 

As shown in Figure 1A, the conventional H.263 video codec Includes an 
encoder 20 and a decoder 30. 

The encoder 20 includes a variable length coder (VLC) 21 which produces 
variable length bitstream so as to minimize the size of transmitting data. 

The decoder 30 includes a variable length decoder (VLD) 31 for source- 
coding the received coded bit stream so as to restore a video data, 

The conventional method in Figure 1A is so vulnerable to channel error 
that it may severely reduce the video quality. More specifically, the method does 
not classify contents of bitstreams according to their importance. So. when less 
important bits are corrupted, it Is very difficult to conceal the error using more 
important bits (i.e. to recover the image as close to the original image to possible). 

In order to solve this problem, the data partitioning method was proposed. 
Figure 1 B shows the block diagram of the method. 

In this method, the variable length coder (VLC) 21 gives the partition mixer 
23 partition data. And then, the partition mixer inserts markers and output a coded 
bit stream. 

The partition demixer 33 detects markers and provides partition data to the 
variable length decode^ (VLD) 31 . 

A video data coding method using the data partitioning technique in the 
thusty constructed H.263 video codec will now be described. 

When a video data is inputted, the VLC 21 of the encoder 20 source- 



codes the video data and compresses it. And then the VLC 21 partitions the 
source-coded video data into a plurality of partitions by using a data partitioning 
technique. 

As the partitioning is completed, the encoder 20 inserts a martter into each 
partition data (a source coding bit), mixes it, and transmits a bit stream with a 
structure as shown in Figure 2 to a destination. 

The structure of the bit stream, as shown in Figure 2, includes a slice start 
code (SSC) 101 indlcitive of starting of slice, a partition 1 (102), that is. a header 
containing an information bit, a partition 2 (104) having motion vector (MV) 
information, a partition 3 (106) having a discrete cosine transform (DCT) 
coefficient, marl<ers 1 and 2 (103 and 105) for identifying each partition, and a 
zero bit inserting portion 107 for a byte-aligning. 

The VLC 21 marks the boundaries between the partitions 1, 2 and 3 (102. 
104 and 106) by inserting the mariners 1 and 2 (103 and 105) between the 
partitioned partitions (102, 104 and 106). The partition 1 is set to have the highest 
importance, and partitions 2 and 3 are set to have less importance. 

Accordingly, even if one partition is damaged due to a channel error, the 
VLD 31 of the decoder 30 can restore a video data to be as close as passible to 
the original video data as possible by using the information of the remaining 
partitions. 

That is. if the partition 3 (106) is damaged while being transmitted, the 
VLD 31 would restore the video data by using the Information of the partition 1 
(102) and the partition 2 (104). If the partition 2 is damaged, the VLD 31 may 
restore the video data by using the information of the partition 1 (102). 

In this respect, however, if the partition 1 (102) is damaged, the VLD 31 



may not restore the original video data with the information of the slice. 

As for the mobile data coding method using the conventional partitioning 
technique, though it is able to prevent error propagation between partitions by 
partitioning the source-coded video data into a plurality of partitions and inserting 
the markers between the partitioned partitions, it basically fails to protect the 
important partition information from an error. 

In addition, in the conventional art. if the channel coding is directly 
adopted to each partition without any consideration, the channel coder might 
generate the same code with the marker so that the decoder might recognize it as 
the marker and that makes the decoder work incorrectly. 

The above references are incorporated by reference herein where 
appropriate for appropriate teachings of additional or alternative details, features 
and/or technical background. 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to provide a video data 
coding/decoding apparatus and method that are capable of lowering an error 
occurrence probability by performing an unequal en-or protection for each partition. 

Another object of the present invention is to provide a video data 
coding/decoding apparatus and method that are capable of providing an intense 
error protection performance by performing a channel coding for each partition. 

Still another object of the present invention is to provide a video data 
coding/decoding apparatus and method that keeps the decoder from the incorrect 
decoding by removing a marker emulation generated in channel coding. 



To achieve at least the above objects in whole or in parts, there is 
provided a video data coding/decoding apparatus including: an encoder dividing a 
partition partitioned by a data partitioning technique into certain blocks, channel- 
coding the divided block data and transmitting a bit stream; and a decoder 
channel-decoding the bit stream received from the encoder so as to restore a 
video data. 

In the video data coding/decoding apparatus of the present invention, in 
order to remove a marker emulation which makes it impossible for the decoder to 
perform a decoding when the channel coding is adopted, a partition table or a bit 
insertion method is employed. 

To achieve at least these advantages in whole or in parts, there is further 
provided a video data coding method including the steps: partitioning a source- 
coded video data into a plurality of partitions and dividing each partition into 
certain blocks according to a predetermined block size; inserting a channel coding 
byte into each divided block and channel-coding a partition data; and mixing a 
partition table storing size information of the partition and the channel coded 
partitions so as to form a bit stream. 

To achieve at least these advantages In whole or in parts, there is further 
provided a video data coding method including the steps: inserting a marker into a 
source-coded video data, partitioning it into a plurality of partitions, and dividing 
each partition into certain block according to a predetermined block size; channel- 
coding the partition data of the divided blocks; mixing the plurality of channel- 
coded partitions; and checking whether a marker emulation has occurred in the 
mixed partitions and performing a process to avoid a marker emulation. 

To achieve at least these advantages in whole or in parts, there is further 



provided a video data decoding method including the steps: partitioning a bit 
stream into a plurality of partitions with reference to a partition table included in the 
received bit stream; channel-coding each partition data according to an Index of a 
CCRT and outputting the source-coded partition: and mixing the source-coded 
partitions and performing a source-decoding on the partitions so as to restore an 
original video data. 

To achieve at least these advantages In whole or in parts, there is further 
provided a video data decoding method including the steps: Inserting a marker into 
a source-coded video data, partitioning it into a plurality of partitions, and dividing 
each partition into certain blocks according to a predetermined block size; 
channel-coding a partition data of the divided blocks; mixing the plurality of 
channel-coded partitions; checking whether a marker emulation has occurred in 
the mixed partitions and performing a process to avoid a marker emulation; and 
forcefully Inserting an information bit termination bit having the size of 1 bit at the 
end of an information bit of a partition 3 so as to recognize a zero bit. 

Additional advantages, objects, and features of the invention will be set 
forth in part in the description which follows and in part will become apparent to 
those having ordinary skill in the art upon examination of the following or may be 
learned from practice of the invention. The objects and advantages of the 
invention may be realized and attained as particularly pointed out in the appended 
claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

invention will be described in detail with reference to the following 



drawings in which like reference numerals refer to like elements wherein; 

Figure 1A and 1B are are schematic block diagrams of conventional H.263 
video codecs.; 

Figure 2 is a drawing illustrating a bit stream structure coded by using a 
data partitioning technique of Figure 1; 

Figure 3 is a drawing illustrating a bit stream structure for showing a video 
data coding method using a partition table in accordance with a first embodiment 
of the present invention; 

Figure 4 is a drawing illustrating a partition table structure of Figure 3 in 
accordance with the first embodiment of the present Invention; 

Figure 5 is a schematic block diagram of a video encoder for implementing 
a video data coding method using the partition table in accordance with the first 
embodiment of the present invention; 

Figure 6 is a schematic block diagram of a video decoder for implementing 
a video data coding method using the partition table in accordance with the first 
embodiment of the present invention; 

Figure 7 is a drawing illustrating a bit stream structure for showing a video 
data coding method using a marker in accordance with a second embodiment of 
the present invention; 

Figure 8 is a schematic block diagram of a video encoder for implementing 
the video data coding method using a marker in accordance with the second 
embodiment of the present invention; 

Figures 9A and 9B are drawings Illustrating a bit stream structure of a 
channel-coded video data of Figure 8 in accordance with the second embodiment 
of the present invention; 



Figures 10A and 10B are drawings illustrating an insertion structure of an 
information bit termination flag indicating the number of zero bits inserted Into a 
partition 3 in accordance with the second embodiment of the present invention; 

Figures 11A through 11C are drawings illustrating one embodiment for 
removing a marker emulation of Figure 8 in accordance with the second 
embodiment of the present invention; 

Figure 12 is a drawing illustrating one example of a marker emulation 
possibly generated between a data (a channel coding bit) and a marker; 

Figure 13 is a drawing illustrating a bit stream structure in which an 
information bit and a channel coding bit have been transposed In their positions so 
as to remove a marker emulation as generated in Figures 11A and 11C; and 

Figure 14 is a schematic block diagram of a video encoder for 
implementing a video data coding method using the marker of Figure 8. 

DETAILED DESCRIPTION OF THE PREFERRED ElVIBODlMENTS 

In the present invention, a channel coding for an unequal error protection 
is performed on each partition. As the channel coding, there are a blocking coding 
method including a reed-solomon coding and a convolutional coding method. The 
present invention provides a video data coding method adopting the data reed- 
Solomon coding. 

First, a video data coding method of the present invention adopting the 
reed-solortion coding is roughly divided into a method using a partition table and a 
method using a marker. 

The video data coding method using the partition table is that, rather than 
inserting a marker for identifying partitions, as shown in Figure 3, size information 
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of partitions 1, 2 and 3 203, 204 and 205 are stored in a partition table and 
transmitted so that a decoder can identify each partition 1, 2 and 3 203. 204 and 
205 according to the size information of the partitions. 

Figure 4 illustrates one example of the partition table 202. 

As shown in Figure 4. if the size of the partition 1 is 3 byte, 00011 is stored 
in a field B1. If the size of the partition 2 is 10 byte, 001010 is stored in a field B2. 
If the size of the partition 3 is 255 byte, 0000011111111 is stored in a field B3. 
Accordingly, the total size information stored in the partition table 202 is 
000110010100000011111111, 

As shown in Figure 6, the video data coding method using the partition 
table can be easily performed by an encoder in which a channel coder 22 and a 
partition mixer 23 are connected to the next stage of a variable length coder (VLC) 
21, 

Thus, the video data coding method using the partition table allows the 
partition to be identified even without having a marker, and as shown in Figure 6, 
advantageously, a decoder can be easily implemented by sequentially connecting 
a channel decoder 32 and a partition demixer 33 at the next stage of the variable 
length decoder (VLD) 31. 

That is, in case where the marker is used, the partition data is to be 
decoded after finding the marker. Thus, the conventional decoder is 
disadvantageous in that it temporarily stores the partition data in a buffer, finds the 
marker and reads again the partition data for processing. 

Comparatively in case of using the partition table 202, the decoder of the 
present invention can previously recognize the size information of the partitions 
1-3 203-205 and directly perform a channel-decoding on the partitions 1-3 



203-^205. 

The video data coding method using the partition table will now be 
described in detail. 

The channel coding (the reed-solomon coding) nnethod adopted to a 
partition data typically uses a block coding. Thus, in channel coding, the partition 
data should be first divided fay a block unit. 

Accordingly, as shown In Figure 5, if the size of a partition is smaller than 
a predetermined block size, the VLC 21 forms one partition to be one block for the 
one partition. In this respect since the size of the partition 1 is generally small, the 
partition 1 forms one block, and in case of the partition 2, one block Is formed for 
an image with less motion. 

As the partition data fs divided by a block unit by the VLC 21. the channel 
coder 22 performs a channel coding of a certain rate for the divided partition data, 
that is, inserts a channel coding bit having a strong error protection capacity. 

Namely, since the encoder and the decoder have a mutually 
predetermined CCRT of their own, they transmit an index of the CCRT to each 
other and performs an encoding and a decoding with the rate corresponding to the 
index of the CCRT. 

At this time, the channel coding is performed by a byte unit, and the 
channel coder 22 does not apply a channel coding to any remaining bits which fail 
to establish a byte unit. 

In this manner, as the additional bit for an unequal error protection is 
inserted into each partition, information loss can be relatively reduced in an error- 
prone transmission environment. 

The number of channel coding bytes inserted by the channel coder 22 is 



computed by equation (1} below: 

The number of channel coding bytes = Trunc (I * CCRT[index]) (1) 

wherein *r indicates an information byte. CCRT[index] indicates a channel coding 
rate and Trunc indicates a truncation operator. 

Figure 9A is one example of a partition data divided into 10 byte block size 
(BLS). When a channel coding is performed on the partition data (the source 
coding bit) of each of the blocks (401M03) in case that CCRT is 0.5, the numbers 
of channel coding bytes are respectively 5 byte. 5 byte and 3 byte. 

Therefore, by differentiating the error protection level by the data partitions, 
a probability of occurrence of an error for an important data domain can be more 
lowered down. 

Accordingly, the partition mixer 23 mixes the channel-coded partitions 1 . 2 
and 3 to form a bit stream structure as shown in Figure 3 and transmits it to a 
destination. 

With reference to Figure 6, when the coded bit stream is inputted to a 
decoder of the destination, the demixer 33 of the decoder partitions the coded bit 
stream into a plurality of partitions 1 . 2 and 3 202, 203 and 204 by using the size 
iformation of each partition 1-3 203-205 stored in the partition table 202, and 
outputs them to the channel coder 22. 

Then, the channel decoder 32 channel-decodes the data of each of the 
divided partitions 1, 2 and 3 202, 203 and 204 according to the CCRT [index^O^S] 
and outputs the source-coded partition data to the VLD 31. 

The VLD 31 mixes the source-coded partition data and performs a source- 
decoding, so as to restore an original video data. 

In this respect, however, in the video data coding method using the 



partition table, since the partition table should cover a maximum value of the 
information amount generated from each partition, the partition table is lengthened 
longer than the marker of the conventional art. Thus, it may be said that the video 
data coding method using the marlcer is better than the video data coding method 
using the partition table in the aspect of a compression efficiency. 

Figure 7 is a drawing illustrating a bit stream structure according a video 
data coding method using the marker in accordance with a preferred embodiment 
of the present invention. 

As shown in Figure 7, the video data coding method using the marker of 
the present invention is different from the conventional data partitioning technique 
in that the channel coding is performed on the partitions, and can be easily 
implemented by an encoder as shown In Figure 8, 

Since the video data coding method using the marker also employs the 
channel coding method, a partition data should be divided by a block unit. For this 
purpose, the VLC 21 divides the partition data into blocks by inserting markers and 
temporarily stores the divided partition data In a buffer (not shown). 

The channel coder 22 peri'omis a channel coding (the reed-solomon 
coding) of a byte unit on the partition data of the partitions 1 and 2 stored in the 
buffer with reference to the index of the CCRT At this time, the number of the 
channel coding byte is computed by equation (1). 

Figures 9A and 9B illustrate a bit stream structure of the channel coded 
video data. 

Figure 9A is a partition data divided by a 10 byte block size, including 10 
byte blocks 401-402. 5 byte block 403, 3 bit zero bit (404) and markers 1 or 2 303 
or 305. 
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Assuming that the CCRT is 0.5, when the number of channel coding bits 
to be inserted is computed according to equation (1), each number would be 5 
byte, 5 byte and 3 byte for the blocl<s 401-403. 

A zero bit 701 for a byte aligning is inserted into the partition 3. Generally, 
the zero bit 701 is located after the information bit, thus the decoder can not 
recognize how many zero bits have been actually inserted. Thus, as shown in 
Figures 10A and 10B, the channel coder 22 forcefully inserts an information bit 
termination bit 702 of 1 bit at the end of the information bit so that the decoder can 
easily recognize the zero bit. 

After the channel coding operation is completed on the partitions 1 . 2 and 
3. the partition mixer 23 mixes the partition 1, 2 and 3 302. 304 and 305 outputted 
from the channel coder 22 and outputs them to a marker emulation eliminator 24. 
Then, the emulation eliminator 24 performs a marker emulation removal operation 
as follows. 

Figures 11A through 11C illustrate one example of removal of the marker 
emulation. 

First, the marker emulation eliminator 24 checks whether a marker 
emulation has generated to the mixed partition data. 

That is, for the partition data channel-coded as shown in Figure 11A, the 
marker emulation eliminator 24 generates a window having a least significant bit 
(LSB) which is 2 bits shorter than the marker bit. 

For example, if the marker is 0000001, the window becomes 00000. In 
this state, the marker emulation eliminator 24 checks whether there is a portion 
matching the window while sliding the window in turn for the channel-coded 
information bits 501. the channel coding bit 502 and the information bits 503. 



If a portion that matches the window as shown in Figure 11 B is detected, 
since it signifies that there is a possibility that a marker emulation occurs in the 
next portion, the marker emulation eliminator 24 forcefully inserts Ibit thereinto in 
order to avoid a marker emulation as shown in Figure 11 C. 

The marker emulation may be also generated between a data (a channel 
coding bit) 602 and the marker 603 as shown in Figure 12. as well as being 
generated between the data as shown in Figure 11 A. 

If the marker emulation is generated between the data 502 and the marker 
603. the decoder Is not able to discover a real marker 603. The reason for this is 
that, in case of adopting the method including also the marker, the bit *V is 
inserted in the middle of the marker, resulting in that the marker 603 itself is 
deformed as shown in Figure 12. 

In order to avoid such a phenomenon, the bit '1' is to be inserted right in 
front of the marker. In such a case, however, the encoder would be complicated in 
its construction and it is not easy to periderm a decoding. 

Accordingly, In the present invention, based on the fact that the marker is 
originally made so that it can not be comprised of a code combination of 
information bits. Thus, as shown in Figure 13, by transposing the information bit 
601 and the channel coding bit 602. the marker emulation generated even 
between the data and the marker is effectively prevented. 

After the video data coding operation is completed, the encoder transmits 
the coded bit stream to a destination and the decoder decodes the received bit 
stream and restores an original video data. 

The decoding operation of the decoder will now be described with 
reference to Figure 14. 



In order to restore an original video data by decoding the received bit 
stream, the decoder should first determine a total bit amount of the partition and 
then the information bit amount and an additional bit amount (a channel coding bit 
amount). 

For this purpose, the decoder searches a marker from the first inputted bit 
stream. Searching operation of the marker and bit removal operation to avoid the 
marker emulation are simultaneously perfomied. That is, an insertion bit eliminator 
34 checks the coded bit stream, and if *000001' is inputted, the insertion bit 
eliminator 34 removes the far last '1' since it is an insertion bit. If. however, 
'000001 ' is not inputted, the insertion bit eliminator 34 checks whether ^OOOOOOr is 
inputted in order to find a marker. 

Once the marker is checked, the partition demixer 33 demixes the coded 
bit stream into partitions 1. 2 and 3 and outputs them to the channel decoder 32. 
And then, the channel decoder 32 computes a total bit amount of the partitions, an 
information bit amount and an additional bit amount (a channel coding bit amount) 
on the basis of the inputted partitions 1 , 2 and 3. 

in case of the partitions 1 and 2, the total bit amount of each of the two 
partitions Is equivalent to the bit amount between the markers. 

In case that one partition is formed with one block, an information bit 
amount and an additional bit amount are computed by the following program. 

Int I ATotal: 

Float tempi . temp2; 

Float CCRTI ]; 

l=(int)((float)Total/(CCRT[index]+1)); 
Tempi =(fIoat)Total/(CCRT[index]+1 ); 



Temp2=(float)l 
If(templl=temp2) 

A=Total-l; 

At this time, Total' is the number of the total bytes. T is the number of 
Information bytes, and *A' is the number of additional bytes. That is, the channel 
coding bit amount is a value obtained by subtracting the number of information 
bytes (I) from the number of total bytes (TotaD. and the number of information 
bytes (I) Is computed as an integer value of Total/(CCRT[index]+1. 

Meanwhile, in case that one petition is formed with a plurality of blocks, an 
information bit amount and an additional bit amount are computed in the following 
manner. 

That is. assuming that a predetemriined block size is 'BLS*, an information 
bit is the BLS for a block corresponding to the size of the BLS and an additional bit 
is Trunc(BLS*CCRT[index]). A block smaller than the BLS is computed by the 
following *C' program. 

Int Total,smali_total,smail_info»smalLaddi,temp_total; 

float tempi, temp 2; 

temp_tota!=Total1; 

smalLtotal=BLS+(int)(CCRT[indexr(fIoat)BLS); 

while{temp_total>=5amlLtotaI){temp_total=small_total;} 

smallJnfo=(int)({float)tempJotaiy(percent+l.)); 

temp1=(float)tempJotal/{percent-*"1.); 

temp2+(float)tempJnfo 

if (tempi !=temp2) 



smallJnfo+-*-; 

smalLaddi=smalLtotal-smanjnfo; 

That is, the partitions are identified as the BLS+Trunc(BLS*CCRT[index] 
and the residual is 'small-totar. At this time, the information bit is 'small Jnfo' and 
the additional bit is 'small_addi'. 

Accordingly, the channel coding bit amount is a value obtained by 
subtracting information bit(small-info) from the number of the residual byies 
(smalLTotal) after taking the partition as 'BLS+Trunc(BLS*CCRT[index]\ and the 
information bit(small-info) is computed as an integer value of 
*small_Total/(percent+1 

In this respect, for the partitions 1 and 2, the markers can be discovered 
and at the same time the total bit amount is computed as described above. 
However, in the case of the partition 3, since the zero-bit for the byte-aligning is 
inserted, a different method should be used. The reason is because even if the 
marker is found, the number of zero-bits inserted for byte-alignment can not be 
determined. 

In order to indicate the inserted zero bit, the encoder forcefully inserts the 
information bit termination bit 702 by 1 bit, at the end of the information bit, that is, 
at the rear of the OCT partition. Thus, after discovering the marker, the decoder 
removes the information bit termination bit 702 of 1 bit which has been forcefully 
inserted into the partition 3 and the zero-bit 70 which has been inserted for byte- 
alignment as shown in Figures 10A and 108. Accordingly, the bit amount after 
removing those bits is the total bit amount. 

As the total bit amount of the partition and the information bit amount and 
the additional bit amount (the channel coding bit amount) are computed, the 



channel decoder 32 performs a channel decoding on the partition data and 
outputs it to the VLD 31, and the VLD 31 source-decodes the channel decoded 
partition data so as to restore its original video data. 

As so far described, the video data coding/decoding apparatus method of 
the present invention has the following advantages. 

That is, for example, an error occuirence probability can be reduced by 
channel decoding the source-coded video data for each partition. In addition, by 
removing the marker emulation generated in the channel coding, a mobile image 
data of a better picture quality can be provided. 

The foregoing embodiments and advantages are merely exemplary and 
are not to be construed as limiting the present invention. The present teaching can 
be readily applied to other types of apparatuses. The description of the present 
Invention is Intended to be illustrative, and not to limit the scope of the claims. 
Many alternatives, modifications, and variations will be apparent to those skilled in 
the art. In the claims, means-plus-functicn clauses are intended to cover the 
structure described herein as performing the recited function and not only 
structural equivalents but also equivalent stnjctures. 
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